On possible growths of Toeplitz languages
نویسنده
چکیده
We consider a new family of factorial languages whose subword complexity grows as Θ(nα), where α is the only positive root of some transcendent equation. The asymptotic growth of the complexity function is studied with the use of analytical methods and in particular with a corollary of the Wiener-Pitt theorem. The factorial languages considered are also languages of arithmetic factors of infinite words; so, we describe a new family of infinite words with an unusual growth of arithmetical complexity.
منابع مشابه
On possible growths of arithmetical complexity
The arithmetical complexity of infinite words, defined by Avgustinovich, Fon-Der-Flaass and the author in 2000, is the number of words of length n which occur in the arithmetical subsequences of the infinite word. This is one of the modifications of the classical function of subword complexity, which is equal to the number of factors of the infinite word of length n. In this paper, we show that...
متن کاملMean value theorem for integrals and its application on numerically solving of Fredholm integral equation of second kind with Toeplitz plus Hankel Kernel
The subject of this paper is the solution of the Fredholm integral equation with Toeplitz, Hankel and the Toeplitz plus Hankel kernel. The mean value theorem for integrals is applied and then extended for solving high dimensional problems and finally, some example and graph of error function are presented to show the ability and simplicity of the method.
متن کاملToeplitz transforms of Fibonacci sequences
We introduce a matricial Toeplitz transform and prove that the Toeplitz transform of a second order recurrence sequence is another second order recurrence sequence. We investigate the injectivity of this transform and show how this distinguishes the Fibonacci sequence among other recurrence sequences. We then obtain new Fibonacci identities as an application of our transform.
متن کاملNew Approaches for Cursive Languages Recognition: Machine and Hand Written Scripts and Texts
Three different approaches are considered in this paper to deal with the methods of Pattern Classification and Recognition. The main patterns considered are images representing the alphabet of cursive-scripts languages, particularly Arabic alphabet. The practical results of written scripts recognition led to the possibility of applying the main ideas and criteria to written and spoken texts and...
متن کاملObject and Action Naming: A Study on Persian-Speaking Children
Objectives: Nouns and verbs are the central conceptual linguistic units of language acquisition in all human languages. While the noun-bias hypothesis claims that nouns have a privilege in children’s lexical development across languages, studies on Mandarin and Korean and other languages have challenged this view. More recent cross-linguistic naming studies on children in German, Turkish,...
متن کامل